IMPROVING DIMENSION ESTIMATES FOR 
FURSTENBERG-TYPE SETS 



URSULA MOLTER AND EZEQUIEL RELA 

Abstract. In this paper we study the problem of estimating the gen- 
eralized Hausdorff dimension of Furstenberg sets in the plane. For 
a € (0, 1], a set F in the plane is said to be an Q-Furstenberg set if for 
each direction e there is a line segment £e in the direction of e for which 
dimij(^e n F) > a. It is well known that dimH(^') > max{2Q, a + i} - 
and it is also known that these sets can have zero measure at their crit- 
ical dimension. By looking at general Hausdorff measures n'' defined 
for doubling functions, that need not be power laws, we obtain finer 
estimates for the size of the more general /i-Furstenberg sets. Further, 
this approach allow us to sharpen the known bounds on the dimension 
of classical Furstenberg sets. 

The main difficulty we had to overcome, was that if (F) = 0, 
there always exists g ^ i) such that Ti.^{F) = (here -< refers to the 
natural ordering on general Hausdorff dimension functions). Hence, in 
order to estimate the measure of general Furstenberg sets, we have to 
consider dimension functions that are a true step down from the critical 
one. We provide rather precise estimates on the size of this step and 
by doing so, we can include a family of zero dimensional Furstenberg 
sets associated to dimension functions that grow faster than any power 
function at zero. With some additional growth conditions on these zero 
dimensional functions, we extend the known inequalities to include the 
endpoint a = 0. 



1. Introduction 

In this paper we study dimension properties of sets of Furstenberg type. 
We are able to sharpen the known bounds about the Hausdorff dimension 
of these sets using general doubling dimension functions for the estimates. 

Let us recall the notion of Furstenberg sets. For a in (0, 1], a subset E 
of is called Furstenberg set or Fa-set if for each direction e in the unit 
circle there is a line segment if. in the direction of e such that the Hausdorff 
dimension of the set E D ie is equal or greater than a. 

We will also say that such set E belongs to the class Fa. It is known ([18]. 
see also [IT] , [lU] , [2D] , [7] , [16] for related topics and [8] , [15] for a discretized 
version of this problem) that for any F^-set E CM? the Hausdorff dimension 
(dim(£^)) must satisfy the inequality dim(£') > max{2a, a -|- ^} and there 
are examples of Fa-sets E with dim(£') < ^ + |a- If we denote by 

7(a) = inf{dim(£;) : E e Fa}, 
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then 

1 13 
(1) max{a + -;2a} <7(a) < - + -a, ae(0,l]. 

In this paper we study a more general notion of Purstenberg sets. To that 
end we will use a finer notion of dimension already defined by Hausdorff [6] . 

Definition 1.1. The following class of functions will be called dimension 
functions. 

M := {h : [0, oo) [0 : oo), non-decreasing, right continuous, /i(0) = 0}. 

The important subclass of those h Gil that satisfy a doubling condition 
will be denoted by H^: 

Md := {/i G M : h{2x) < Ch{x) for some C > 0} . 

Remark 1.2. Clearly, if /i G H^, the same inequality will hold (with some 
other constant) if 2 is replaced by any other A > 1. We also remark that 
any concave function trivially belongs to M.^. 

As usual, the /i-dimensional (outer) Hausdorff measure win be defined 
as follows. For a set £^ C and (5 > 0, write 

rL^i{E) = inf |^/i(diam(£;i)) : E C [J diam(^i) < 6^ . 

Then the /i-dimensional Hausdorff measure Ti^ of E is defined by 

n^{E) =supn^{E). 

This notion generalizes the classical a-Hausdorff measure to functions h that 
are different to x". It is well known that a set of Hausdorff dimension a 
can have zero, positive or infinite a-dimensional measure. The desirable 
situation, in general, is to work with a set which is truly a-dimensional, 
that is, it has positive and finite a-dimensional measure. In this case we 
refer to this set as an a-set. 

Now, given an a-dimensional set E without this last property, one could 
expect to find in the class IH an appropriate function h to detect the precise 
"size" of it. By that we mean that < 7{^{E) < oo, and in this case E is 
referred to as an h-set. 

We mention one example: A Kakeya set is a compact set containing a 
unit segment in every possible direction. It is known that there are Kakeya 
sets of zero measure and it is conjectured that they must have full Hausdorff 
dimension. The conjecture was proven by Davies [2] in and remains 
open for higher dimensions. Since in the class of planar Kakeya sets there 
are several distinct types of two dimensional sets (i.e. with positive or null 
Lebesgue measure), one would like to associate a dimension function to the 
whole class. A dimension function h €M will be called the exact Hausdorff 
dimension function of the class of sets C if 

• For every set E in the class C, 7{^{E) > 0. 

• There are sets E £C with H^{E) < oo. 
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In the direction of finding the exact dimension of the class of Kakeya sets 
in R^, Keich [9] has proven that in the case of the Minkowsky dimension the 
exact dimension function is h{x) = log(-). For the case of the Hausdorff 
dimension, he provided some partial results. Specifically, he shows that 
in this case the exact dimension function h must decrease to zero at the 
origin faster than log(^) loglog(^)^"*''^ for any given e > 0, but slower 
than x^log(-). This notion of speed of convergence to zero will allow us to 
define a partial order between dimension functions that extends the usual 
order on the power laws (see ll.Sp . 

In this paper we are interested in the problem of studying the exact 
Hausdorff dimension of the class of Furstenberg-type sets (for the precise 
definition, see II. 5p . We are able to find lower bounds for the dimension 
function, i.e. for a given class of Furstenberg-type sets, we find a dimension 
function h with the property that any set in the class has positive Ti^- 
measure. 

For the construction of /i-sets associated to certain sequences see the work 
of Cabrelli et al [1] (see also [5j). We refer to the work of Olsen and Ren- 
fro [13], [12], [11] for a detailed study of the exact Hausdorff dimension of 
the Liouville numbers L, which is a known example of a zero dimensional 
set. Moreover, the authors prove that this is also a dimensionless set, i.e. 
there is no /i G EI such that < '^''(L) < oo (equivalently, for any di- 
mension function /i, one has Ti^il^) S {0,oo}). In that direction, further 
improvements are due to Elekes and Keleti [3j. There the authors prove 
much more than that there is no exact Hausdorff-dimension function for the 
set L of Liouville numbers: they prove that for any translation invariant 
Borel measure L is either of measure zero or has non-sigma-finite measure. 
So in particular they answer the more interesting question that there is no 
exact Hausdorff-dimension function for L even in the stronger sense when 
requiring only sigma-finiteness instead of finiteness. 

If one only looks at the power functions, there is a natural total order 
given by the exponents. In IHI we also have a natural notion of order, but we 
can only obtain a partial order. 

Definition 1.3. Let g, h be two dimension functions. We will say that g is 
dimensionally smaller than h and write g ~< h if and only if 



Remark 1.4. Note that this partial order, restricted to the class of power 
functions, recovers the natural order mentioned above. That is, 



Now we can make a precise statement of the problem. We begin with the 
definition of the Furstenberg-type sets. 

Definition 1.5. Let f) be a dimension function. A set S C is a Fursten- 
berg set of type f), or an F(,-set, if for each direction e G S there is a line 
segment ie in the direction of e such that TL^lie r\ E) > Q. 

Note that this hypothesis is stronger than the one used to define the 
original Furstenberg-a sets. However, the hypothesis <i\m{E H ^e) ^ ot is 
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equivalent to Ti^{E Pi ie) > for any /? smaller than a. If we use the 
wider class of dimension functions introduced above, the natural way to 
define F[,-sets would be to replace the parameters P < a with two dimension 
functions satisfying the relation h ^ t). But requiring ECiie to have positive 
Ti^ measure for any h ~< i) implies that it has also positive Tl^ measure 
(Theorem 42, [H]). 

Due to the existence of Fo-sets with TC°'{E Die) = for each e, it will be 
useful to introduce the following subclass of Fa- 

Definition 1.6. A set C is an F+-set if for each e G § there is a line 
segment ie such that n°'{£e H E) > 0. 

Remark 1.7. Given an F(j-set E for some G H, it is always possible to 
find two constants niE, 6e > and a set O^; C § of positive u-measure such 
that 

n^^ile nE)>mE>0 ^5 <6e , Ve G Qe- 

For each e G S, there is a positive constant rrig such that Tl^(ieriE) > rrie- 
Now consider the following pigeonholing argument. Let A„ = {e G S : 
< rrie < At least one of the sets must have positive measure, since 
S = U„A„. Let A„Q be such set and take < 2mE < ■ Hence 

n^iienE) > 2mE > 

for all e G A„q Finally, again by pigeonholing, we can find 17^; C A„q of 
positive measure and 6e > such 

(2) n^g{ienE)>mE>0 yeeQE V5 < 5^. 

To simplify notation throughout the paper, since inequality ([2]) holds for 
any Furstenberg set and we will only use the fact that niE, Se and (7(0^) 
are positive, it will be enough to consider the following definition of -Ffj-sets: 

Definition 1.8. Let f) be a dimension function. A set C is Furstenberg 
set of type f), or an F(,-set, if for each e G § there is a line segment ie in the 
direction of e such that ^{^{ie H E) > 1 for all 6 < 6e for some 6e > 0. 

The purpose of this paper is to obtain an estimate of the dimension of an 
F(,-set. By analogy to the classical estimate ([1]), we first note that if f) is a 
general dimension function (not x"), a + ^ translates to and 2a to f)^. 
Hence, when aiming to obtain an estimate of the Hausdorff measure of our 
set E, the naive approach would be to prove that if a dimension function h 
satisfies 

(3) /i X or h-< tj^f-, 

then 1-L^{E) > 0. However, there is no hope to obtain such a general result, 
since for the special case of the identity function h{x) = x, this requirement 
would contradict (again by Theorem 42, [l^) the existence of zero measure 
planar Kakeya sets. 

Therefore, it is clear that one needs to take a step down from the con- 
jectured dimension function. The main result of this paper is to show that 
this step does not need to be as big as a power. It can be, for example, just 
the power of a log. Precisely, we find conditions on the step that guarantee 
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lower bounds on the dimension of Fj^-sets. Further, our techniques allow 
us to analyze Purstenberg-type sets of Hausdorff dimension zero. This can 
be done considering dimension functions h that are smaller than for any 
a > 0. 

To keep the analogy with the classical Furstenberg sets, we will introduce 
the following notation: 

Definition 1.9. Given two dimension functions g,h € M, we define the 
following quotients which are related to the step-size between two functions: 
Ao{g,h){x) := Ao{x) = A,{g,h){x) := Ai(x) = 

When proving the first case of the inequalities in ^ , the relevant quotient 
is Ai, which gives the (better) bound dim > 2a in the classical case at the 
endpoint q = 1. At the other endpoint, a = 0, the best bound is dim > 
and the quotient to analyze here in our generalized problem is Aq. 

This paper is organized as follows. In Section[51 we introduce some further 
notation and prove a preliminary lemma to be used in the remainder of the 
paper. In Section[3]we prove the bound, in Section[l]the bound under 
some positivity assumptions on the function and in Section [5] we drop this 
last condition to obtain a partial result on the zero dimensional Furstenberg 
sets. In addition we discuss our methods and study the Furstenberg problem 
in the extreme case of the counting measure. This is, roughly speaking, the 
case () = 1. 

2. Remarks, notation and more definitions 

We will use the notation A < B to indicate that there is a constant C > 
such that A < CB, where the constant is independent of A and B. By 
A B we mean that both A < B and B < A hold. On the circle S we 
consider the arclength measure a. By L^(S) we mean do"). For each 

e £ S, ie will be a unit line segment in the direction e. As usual, by a 
(5-covering of a set E we mean a covering of E by sets Ui with diameters not 
exceeding 6. We introduce the following notation: 

Definition 2.1. Let b = {bk}k& be a decreasing sequence with lim^fc = 0. 
For any family of balls B = {Bj} with Bj = B{xj;rj), rj < 1, and for any 
set E, we define 

(4) := {j G N : 5fc < rj < 
and 

Ek:=En \J Bj. 

In the particular case of the dyadic scale b = {2"^^}, we will omit the super- 
script and denote 

(5) Jk := {j G N : 2"'= < r, < 2-'=+!} 

The next lemma introduces a technique we borrow from [18] to decompose 
the set of all directions. 
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Lemma 2.2. Let E be an Ffj-set for some f) G H and a = {flfcl/tgN G a 
non-negative sequence. Let B = {Bj} he a 6-covering of E with 6 < 5e and 
let Ek and be as above. Define 



:=|eGS:W,^4ni^,)>^|. 



Then S = Uk^k- 



Proof. Clearly Qj. C S. To see why S = UfcOfc; assume that there is a 
direction e G S that is not in any of the Qk- Then for that direction we 
would have that 

1 < nE)<Y: nlii. n n U < E ^ = ^' 

k jeJk k 

which is a contradiction. □ 

As a final remark we note that in the following sections our aim will be 
to prove essentially 

(6) E^(^i)^l' 

3 

provided that /i is a small enough dimension function. The idea will be to 
use the dyadic partition of the covering to obtain that 

oo 

Y.h{rj)>Y,H2-')#Jk. 

j k=0 

The lower bounds we need will be obtained if we can prove lower bounds on 
the quantity in terms of the function h but independent of the covering. 

3. The fi ^ f}^ bound 

In this section we generalize the first inequality of ([T]), that is, dim(£') > 
2a for any Fa-set. For this, given a dimension function h ^ l)"^, we impose 
some sufficient growth conditions on the gap Ai(x) := -^i^ to ensure that 
7i^{E) > 0. We have the following theorem: 

Theorem 3.1. Let i) £ be a dimension function and let E be an F^-set. 
Let hen such that h ^ // ^(](2-'=)^^^ < oo, then n^'{E) > 0. 

k 

The main tool for the proof of this theorem will be an L^ bound for the 
Kakeya maximal function on M^. 

For an integrable function on R", the Kakeya maximal function at scale 
6 will be /; : S"-i ^ M, 

fUe) = sup [ \f{x)\ dx e e 

where T^{x) is a 1 x 5-tube (by this we mean a tube of length 1 and cross 
section of radius 5) centered at x in the direction e. It is well known that in 
the Kakeya maximal function satisfies the bound (see [18j ) 
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(7) ||/;||2<iog(^)ii/iii. 

It is also known that the log growth is necessary (see [9]), because of the 
existence of Kakeya sets of zero measure in M?. See also [TO] for estimates 
on the Kakeya maximal function with more general measures on the circle. 

We now prove Theorem 13.11 We remark that since this theorem says, 
roughly speaking, that the dimension of an F[,-set should be about f)^, the 
step down must be taken from this dimension function. This is the role 
played by Ai(/i, f)^)(a;) = -^^^ in this section. 

Proof. Bv ll.81 since E ^ F^, we have 

n]{ie r^E)>l 

for all e € S and for any 5 < 5e- 

Let be a covering of E by balls with Bj = B{xj;rj). We need to 

bound h{2rj) from below. Since h is non-decreasing, it suffices to obtain 
the bound 



(8) J2^{rj)>l 

3 

for any /i G H satisfying the hypothesis of the theorem. Clearly we can 
restrict ourselves to (5-coverings with b 



Define o = {a^} with = y • Also define, as in the previous 

section, for each A; G N, Jfc = {j G N : < < 2~^+^} and E^ = 
EnUjizj^Bj. Since by hypothesis o G i^, we can apply Lemma to obtain 
the decomposition S = \Jf, associated to this choice of o. 

We will apply the maximal function inequality to a weighted union of 
indicator functions. For each fc, let = |^ Bj and define the function 

/:=f)(2-'=)2'=XF,. 

We will use the norm estimates for the maximal function. The 
norm of / can be easily estimated as follows: 

ll/lli = fi2(2-'=)22'= / dx 
since rj < 2~^~^^ for j G Jfc. Hence, 

(9) ml < *Jk^\2-% 

Now fix k and consider the Kakeya maximal function /| of level 5 = 2^^^+^ 
associated to the function / defined for this value of k. 
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In r^fc we have the foUowing pointwise lower estimate for the maximal 
function. Let ie be the line segment such that ^^{ie n i?) > 1, and let Tg be 
the rectangle of width 2^*"'+^ around this segment. Define, for each e S Q^, 

(10) Jk{e) :={j e Jk-.ieDEDBjy^i/}}. 

With the aid of the Vitali covering lemma, we can select a subset of 
disjoint balls Jfc(e) C Jfc(e) such that 

U ^ U Bixf,5rj). 

ieJfe(e) jeJk{e) 

Note that every ball Bj, j S Jk{e), intersects ie and therefore at least half 
of Bj is contained in the rectangle Te, yielding \Te n > ^7rr|. Hence, by 
definition of the maximal function, using that rj > 2-'=+i for j £ Jfc(e), 

|/2%+l(e)l > / fdx= '\ |renuj,(e)i3,| 

\^e\ JTe Ke| 

> [)(2-^)22'=|TenUj^,(^)i?, 



> [)(2-^)22'= ^ 

> [)(2-'=)#Jfc(e) 

Me) 



Now, since 



(11) ienEk^ U U B{xj;5rj) 

and for e G rifc we have ^{^{(e H -Bfc) > a^, we obtain 

Therefore we have the estimate 



(12) > [ |/2-.+i(e)P da > al = ^. 



(2-^)- 

Combining Q, ()12p and using the maximal inequality ([7]), we obtain 

< < log(2'=)||/|li < k#Jkh\2-''), 

and therefore 

/i(2-^) ~ ^ 
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Now we are able to estimate the sum in ([8]) . Let /i be a dimension function 
satisfying the hypothesis of Theorem 13.11 We have 

j k 

> >a(S) >0. 

k 

□ 

Applying this theorem to the class F^, we obtain a sharper lower bound 
on the generalized Hausdorff dimension: 

Corollary 3.2. Let E an F^-set. If h is any dimension function satisfying 
h{x) > Cx2" log^+^(i) for9>2 then n^{E) > 0. 

Remark 3.3. At the endpoint a = 1, this estimate is worse than the one 
due to Keich. He obtained, using strongly the full dimension of a ball in M^, 
that if E is an F^^-set and /i is a dimension function satisfying the bound 

h{x) > Cx2log(i) (loglog(i))^ for 9 > 2, then n''{E) > 0. 

Remark 3.4. Note that the proof above relies essentially on the and 
size of the ball in M?, not on the dimension function t). Moreover, we 
only use the "gap" between h and i)^ (measured by the function Ai). This 
last observation leads to conjecture that this proof can not be used to prove 
that an F[,-set has positive f}^ measure, since in the case of t){x) = x, as we 
remarked in the introduction, this would contradict the existence of Kakeya 
sets of zero measure in M^. 

Also note that the absence of conditions on the function f) allows us to 
consider the "zero dimensional" Furstenberg problem. However, this bound 
does not provide any substantial improvement, since the zero dimensionality 
property of the function t) is shared by the function t)^. This is because the 
proof above, in the case of the F^-sets, gives the worse bound (dim(S) > 2a) 
when the parameter a is in (0, ^). 

4. The f) ^)^/^ bound 

In this section we will turn our attention to those functions h that satisfy 
the bound h{x) < for a < ^. For these functions we are able to improve 
on the previously obtained bounds. We need to impose some growth con- 
ditions on the dimension function (]. This conditions can be thought of as 
imposing a lower bound on the dimensionality of f) to keep it away from the 
zero dimensional case. 

Remark 4.1. Throughout this section, the expected dimension function 
should be about We therefore need a step down from this function. 

For this, we will look at the gap Ao{x) = 

The next lemma says that we can split the f)-dimensional mass of a set E 
contained in an interval / into two sets that are positively separated. 

Lemma 4.2. Let G M, 6 > 0, I an interval and E (1 I. Let rj > be such 
that < 6 and 7i^{E) > > 0. Then there exist two subintervals I~ , 

/+ that are \)~^{^)- separated and with 7i^{I^ H E) > ri. 
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Proof. Let t = and subdivide / in (A^ > 3) consecutive (by that 

we mean that they intersect only at endpoints and leave no gaps between 
them) subintervals Ij such that \Ij\ = t for 1 < j < — 1 and |/7v| ^ t. 
Since \Ij\ < S and t)(|/j|) < |, we have 

(13) n'^siE n I,) <mj\)< I 

and 

Now we can group the subintervals in the following way. Let n be the 
first index for which we have X]j=i '^^(^ ^ -^j) > f- 

Since Yl]=i '^^(-^ ^ -^j) — ^^'^ by (fT3|) the mass of each interval is not 
too large, we have the bound 

|<t«J(En/,)£(^4),^f. 

Take = /i U • • • U /„, skip the interval In+i, and consider to be the 
union of the remaining intervals. It is easy to see that 

n+l 

and therefore 

N 



j=n+2 



2 



So, we obtain 7{^{I^r\E) > ^ and the intervals / and /+ are |/j [-separated. 
But \Ij\ = f)~^(|), so the lemma is proved. □ 

The next lemma will provide estimates for the number of lines with certain 
separation property that intersect two balls of a given size. 

Lemma 4.3. Let b = {bk}k£N be a decreasing sequence with lim^^ = 0. 
Given a family of balls B = {B{xj;rj)^, we define as in ^ and let 
{ei}^\ be a bk-separated set of directions. Assume that for each i there are 
two line segments If. and I~ lying on a line in the direction Ci that are 
Sk-separated for some given s^ Define = x x {1, .., M^} and C\. by 

cX ■■= {ihJ~,i) e n, : /- n b,_ / /+ n b,^ / 0} . 

If ^Sfc > bk-i for all k, then 



" bk Sk^^ " 



Proof. Consider a fixed pair j_ , and its associated Bj_ and Bj_^_ We will 
use as distance between two balls the distance between the centers, and for 
simplicity we denote d(j-,J+) = d{Bj_, Bj_^_). If d{j^,j-^-) < fsfc then there 

-k- 



is no i such that {j^,j^,i) belongs to £^ 
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Now, for d{j-,j+) > we will look at the special configuration given 
by Figure [U on page [TT] when we have rj_ = rj^ = b^-i and the balls are 
tangent to the ends of /~ and . This will give a bound for any possible 
configuration, since in any other situation the cone of allowable directions 
is narrower. 




Figure 1. 



Let us focus on one half of the cone (Figure [2] on page [TT|) . Let 9 be the 
width of the cone. In this case, we have to look at -r- directions that are 

'20 

6fc-separated. Further, we note that 6 = — ^, where 9^ is the bold arc at 
distance Sk/2 from the center of the cone. 




Figure 2. 



It is clear that 9k ~ bk-i, and therefore the number D of lines in bk- 
separated directions with non-empty intersection with Bj_ and Bj_^ has to 
satisfy Z)< f = % ~ 

The lemma follows by summing on all pairs (j_ , j+ ) ■ ^ 

Now we can prove the main result of this section. We have the following 
theorem: 

Theorem 4.4. Let f) G be a dimension function such that f)(x) < 
for some < a < 1 and E be an F^^-set. Let /i G EI with h ~< i). If 

Y.{^)"^' <^'thenn'^^{E)>0. 
k 



12 URSULA MOLTER AND EZEQUIEL RELA 

Proof. We begin in the same way as in the previous section. Again by 11.81 
since E G we have Ti^^if-e r\ E) > 1 for all e € S for any 6 < 5e- 

Consider the sequence o = (2"''')| • Let ko be such that 

(14) {t^\ < Se for any k > ko- 

Now take any (5-covering 13 = {Bj} of E by balls with 6 < m.m{6E,'^~'"'}- 
Using Lemma 12.21 we obtain S = 0,^ with 



(15) nk = {eGn:n^s{ienEk)> ""^ 



2||a|| 

Again we have E^ = E n UjeJfc -^i' choice of 6, the sets E^ are 

empty for k < k^. Therefore the same holds trivially for and we have 

that S = Ufc>fco ^k- 

The following argument is Remark 1.5 in [18]. Since for each e G we 
have ()14p . we can apply Lemma [4.21 with rj = 2pj|Y to igf^Ek- Therefore we 
obtain two intervals /~ and I^, contained in with 

nliitnEk)>ak 

that are f)~-^(rafc)-separated for r = jq^^- 

Let {e^}jti be a 2-'=-separated subset of Qk- Therefore > 2^fT(Qfc). 
Define 11^ := x x {1, ..,Mk} and 

(16) Tk := { [j- , j+, i) e Hfc : I,:" n n Bj_ ^9i+nEkn B,^ ^ 0} . 

We will count the elements of 7^ in two different ways. First, fix j_ and j+ 
and count for how many values of i the triplet belongs to T^- 

For this, we will apply Lemma 14.31 for the choice b = {2^*'}. The esti- 
mate we obtain is the number of 2~ '^-separated directions Cj, that intersect 
simultaneously the balls Bj_ and -Bj+, given that these balls are separated. 
We obtain 

(IT) #r„<jpJ^(«)^ 

Second, fix i. In this case, we have by hypothesis that Tlg{I^^ n E^) > a^, 
so Ej+ ^ afc- Therefore, 

where K is the number of elements of the sum. Therefore K > t){2-'') ' 
The same holds for j_ , so 



(18) #Tfe > Mk 



f)(2 
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Combining the two bounds, 

#Jk > (#Tfc)i/2rHra,)i/2 



Consider now a dimension function /i ^ as in the hypothesis of the theo- 
rem. Then again 

(19) j;/i(r,)r]/' > j;fi(2-^)Ao(2-'=)2-t#J, 

j k 

> <7{nk)'/'Ao{2-')akr\rak)'/'. 

k>ko 

To bound this last expression, we use first that there exists a € (0, 1) 
with t){x) < x" and therefore i)~^{x) > xa. We then recall the definition of 
the sequence a, = Ao(2~ ) i+2" to obtain 

(20) E^(''i)^r ^ Y.^(^>')'^'^oi2~')a^ 

j k>ko 

fc>fco 

n 

The next corollary follows from Theorem l4.4l in the same way as 13. 21 follows 
from Theorem 13. II 



Corollary 4.5. Let E he an F^-set. If h is a dimension function satisfying 
h{x) > Cx"V^log^(i) for e > ^ then n^{E) > 0. 



Remark 4.6. Note that at the critical value a = ^, we can compare [3? 
and 14.51 The first says that in order to obtain 7i^{E) > for an F^-set E 

2 

it is sufficient to require that the dimension function h satisfies the bound 
h{x) > Cxlog^(^) for ^ > 3. On the other hand, the latter says that it 
is sufficient that h satisfies the bound h{x) > xlog^(^) for 9 > 2. In both 
cases we prove that an i^'^-set must have Hausdorff dimension at least 1, 

2 

but 14.51 gives a better estimate on the logarithmic gap. 



5. Fo - SETS 

In this section we look at a class of very small Furstenberg sets. We will 
study, roughly speaking, the extremal case of Fo-sets and ask ourselves if 
inequality ([T]) can be extended to this class. According to the definition 
of Fo-sets, this class should be the one formed by sets having a zero di- 
mensional linear set in every direction. We will call a dimension function f) 
"zero dimensional" if 1} ^ for all a > 0. Let us introduce the following 
subclasses of Fq: 



14 
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-Fg : E € Fq if it contains at least k points in every direction. 

Fq: E G Fq if it contains at least countable points in every direction. 

F^: E £ F^ if it belongs to Ft, for a zero dimensional P| G H. 



Our approach to the problem, using dimension functions, allows us to 
tackle the problem about the dimensionality of these sets in some cases. 
We study the case of F(j-sets associated to one particular choice of f). We 

will look at the function i){x) = rr— as a model of "zero dimensional" 

dimension function. Our next theorem will show that in this case inequality 
([1]) can indeed be extended. The trick here will be to replace the dyadic 
scale on the radii in with a faster decreasing sequence b = {6fc}fceN- 

The main difference will be in the estimate of the quantity of lines in b^- 
separated directions that intersect two balls of level Jk with a fixed distance 
Sk between them. This estimate is given by Lemma 14.31 

We can prove the next theorem, which provide a class of examples of zero 
dimensional F(,-sets. 

Theorem 5.1. Let ^{x) = - — o,nd let E be an F^^-set. Then dim(ii^) > i. 

Proof. Take a non-negative sequence b which will be determined later. We 
will apply the splitting Lemma 14.21 as in the previous section. For this, take 
kQ as in (fT^ associated to the sequence a = {/c~^}fcgN- Now, for a given 
generic (5-covering of E with 5 < mm{5E, 2"^^"}, we use Lemma [2.2l to obtain 
a decomposition S = Ufe>fco with 



[eGS:7^5^(4nEfc)>c/c-2}, 



where E^ = E n [jjb Bj, Ju is the partition of the radii associated to b and 

k 

c > is a suitable constant. 

We apply the splitting Lemma 14.21 to le H E^ to obtain two f}^^(cA;^^)- 
separated intervals /~ and /+ with Ti^il^ n Ek) > k^"^. 



Now, let {ej} be a 6fc-separated subset of Vtk- Therefore > ^k/bk 
We also define, as in Theorem Ol Uk := x x {1, ..,Mk} and 

r," := { (j_ , G Uk : I~ nEkH B,^ ^H^I+nEkH Bj^ / 0} . 

By Lemma 14.31 we obtain 

(21) < ^^3T(^(#AV. 

and the same calculations as in Theorem 14.41 (inequality (jlSp ) yield 



bk-i J k'^i)ibk-i) V bk-i J k'^ 



2 
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Now we estimate a sum like (|19p . For /5 < ^ we have 

j k 



(22) 



> 



In the last inequality we use that the terms are all non-negative. The goal 

now is to take some rapidly decreasing sequence such that the factor 

beats the factor k~^e~'^^^ . 

Let us take < e < ^-^^ and consider the hyperdyadic scale 6^ = 

2~(i+s)'°. With this choice, we have 
h-i 

Replacing this in inequality ()22p we obtain 



2/3) £ 



Erf) > E''("')2"+'"'^ ,4 

2(1+£)''(tT?-2/3) 



> 



Finally, since by the positivity of — 2(3 the double exponential in the 
numerator grows much faster than the denominator, we obtain 

2(1+<^)*(tT7-2/3) 
(23) ,e.^fc4 ^ 1' 

/3^2 



and therefore [J^- r J j > Efc o-(^fe) > 1 

n 

Corollary 5.2. Lei > 0. If E is an F^-set with i){x) = i^Jf^i-j ^^^n 
dim(L;) > i. 

Proof. This follows immediately, since in this case the only change will be 
i}^^{ck^'^) = — ^-T, so the double exponential still grows faster and there- 

fore 2"""^'t-^'^ > 1. n 

This shows that there is a whole class of -Fo-sets that must be at least 
^-dimensional. 

Now, in the opposite direction, we will show some examples of very small 
Fo-sets. The first observation is that it is possible to construct Fq -sets and 
even Fg^-sets with Hausdorff dimension not exceeding ^. This can be done 
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with some suitable modifications of the construction made in [18j , Remark 
1.5, (p. 10). There, for each < a < 1, an F^-set is constructed whose 
dimension is not greater than ^ + |a. It is straightforward to modify that 
construction for it to hold even at the endpoint a = 0. 

We also include the following example of an i^j^ -set G of dimension zero. 
It will be constructed using the next result, which is Example 7.8 (p. 104) in 
[3]. In that example. Falconer constructs sets E,F CI [Q, 1] with dim(ii^) = 
dim(F) = and such that [0, 1]0 E + F. 

X Ex{l} 



-F X {0} -y 

Figure 3. 

Consider G = E x {1} L) —F x {0}. This set G has clearly dimension 0, 
and contains two points in every direction £ [0; j]. For, if ^ G [0; j], let 
c = tan(0), so c G [0, 1]. By the choice of E and F, we can find x £ E and 
y £ F with c = X + y. 

The points {—y, 0) and {x, 1) belong to G and determine a segment in the 
direction (Figure [3] on page [T6|) . 
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